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Abstract (Basic) : EP 732843 A 

The combined colour halftoning method involves determining a value 
of the signals representing each of the input pixels of each of two 
colour planes. The determined value of each of the signals representing 
each of input pixels of each of the colour planes are used in 
conjunction with each other to determine if one of the colours is to be 
used in the output representation for a specific input pixel of each of 
the colour planes . 

The determined values are also used to determine which, if only one 
colour, is to be in the output representation, or if more than one of 
the colours is to be in the output representation for the specific 
input pixel of each of the colour planes, and which colours, if more 
than one colour, are to be used in the output representation. 

USE - Combining different halftoned colour planes to produce 
half toned colour image. 

ADVANTAGE - Produces improved quality output representing colour 
input image by eliminating placement of dots of different colours on 
top of each other with correlated halftoning. 
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SgbT2 5 5fl!>ffiB^6ia©Hy H^W^sns. B 

«ufc«*««*-r**it-*t» C0««o±02 5 5 

*Bf 0{£fl*&¥$LT J ®<Z> F <y b £IE*tcB< ^ i5K 



2j^fflT7;V#7-ll#£W1 r t'£ 

^ [0 0 1 61 «1 K«Tt*Vi«tt, oa>S2 5 5*-c 
4 ^ PftT 6 nfc t * v^b-c-«k»*t * C t \Z 
&@-r^t*Tfc*. *ifc^i-L#v>*ttw**n*H 

[0 0 1 7] fciAtf* *lfcJ;t>T#ASn*US^ 
«T 8 X 8 0!>jE*»HB«*O4#lCt)ft oT I =3 3 

ffiO, 4, 8, 12, 16, 2 0, 2 4, 2 8, 32£ 
»^ttBfc9B©H^hJ)«8I*an«. Ift^T, 6 
4BCDHy h*S<Z>9B©Fs> MCkoT 1 = 33 

3 3/2 5 5K«L<i6«<f 9«©FyM*«2fc 
X**EASnTViSttBfcB<. :©9flOH7WW 
->^WXW«I=3 3fc»T*9«OH5/ F 

[*2] 



[0 0 18]fcfc*Ji, ^7W>*fc^^x>^> 
^^^V^2fe©^fttC^oTfi^^-r^ ! b©i:1"^> 
t. »fe$n&*# (C. M) fcioTfe«B3&«IB*$*X 



50 



-5. ££T, CtMttO*&2 5 5*"P©*BOp*(9: 

B^*n j enB< / <*->7>*ftS!itv5;x>^»fta 
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(7) 



7 9 9 2 0 



11 

*&*&<D±mzt>1toT&l = (2 3, 1 0) £41"* 
5. *5T3£&3l:c<hreb£(iBIC->7>©Ky 



22 



*««*n*. «3tt& (C. M) = (2 3, 1 0) \ZM 

t * ->7 > H -y h s>x >? |* y hCDSWSttfc/i* 

CS3] 



cm 






















c 




c 








































c, m 






















































c 









[0 0 19] d©tt3t©ftfc»L,Ttt, Yyx>yH7 

l»li;il*tt»ICv7>Hy h£T$?x>^Fy 
y h t7 J?x >^ K y h <fc 0 fe«*«fc-li»fttr** 
[0 0 2 0] Cia)ft3&«H^KZ)«Hftj|B»bfc/^->« 



^ = 4 B*0E«£tf-#ft Sit* d ^ tc^: o TJ£i&£ tl 
»4] 



20 


232 


204 


104 


164 


8 


136 


212 


DO 


132 


4 


236 


100 


100 


80 


160 


192 


64 


156 


76 


144 


24 


240 


52 


16 


208 


40 


176 


252 


92 


140 


120 


72 


244 


100 


248 


0 


168 


48 


220 


220 


12 


152 


60 


84 


148 


116 


20 


6U 


1BB 


124 


224 


196 


32 


184 


128 


200 


96 


36 


172 


56 


216 


112 


44 



[0 0 2 11 ^1 \Z&»zmzttLX *s7>m= 2 3<D 
->S*5l:St. SBttfi (CM) = (2 3, !★ 



»5] 



c 










m 










m 


c 




c 








































c 






m 




















c 




























c 









[0 0 2 2] y7>^7 hW/^->li, ffiSGOSCDF 
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(8) 



8-279920 



13 



14 



-Mi, HRlCtt%^fe<0"Ctt&V^ 
[0 0 2 3] fil= (2 3, 10) *tHvh©«H*n 
&Wt*-M£JcoT*i;* l bG>£l**£* &->7>F 10 
y KOitSLS^fllT (x, y) fctttfrTfcCfclCto * 



*WrT (x. y) =2 5 5-T (x, y) bX&r 

^rt©ft*©tt3^2 5 2T*S©T* U^V^fiT (x, 
y) *2 5 5Tttft<T2 5 2*>S*b3KC£fcJ:o 
XT' (x, y) <0U*H^#tiEa*xa. T (x, 
y) ©l/#V*«*«lfc5RU T* (x, y) (Db^V> 

»6] 



2!>2 


104 


204 


32 


1B0 


8 


152 


4 


168 


104 


136 


232 


24 


240 


100 


192 


56 


220 


68 


124 


1B4 


64 


128 


28 


196 


36 


140 


208 


52 


156 


216 


90 


oe 


244 


U6 


40 


224 


20 


48 


148 


id 4 


72 


172 


92 


164 


120 


248 


16 


106 


228 


12 


200 


60 


188 


96 


176 


0 


160 


112 


132 


236 


44 


212 


76 



[0 0 2 4] *1T5/7>H=2 3©L*WiS*», 



<C, M) = (2 3, 10) \Z^XOz/7>Yy 
»7] 



c 










in 




m 








c 




c 








































c 


























c 




















m 








c 









[0 0 2 5] m^^7>Vy htT^z^Hy F<2 

[0 0 2 6] A- 7 h->flS«*»«tt«tt. 1975 4? 
$S ID International Sympos 

ium, Digest of Technical P 
apers pp. 3 6 - 3 7 JJf*(D TAn Adap 

tive Algorithm for Spatia 

1 Gray Scalej ca^fiHTV^i^l:. 
Robert F 1 oydii^Lou i s Stei 
nberg^tLTgRLT^. C(7)7;V=fUX 
Ate, Rfr^cOtt® (x, y) \Z V v hZWL < sW**ftV> 



[0027] ntMti (x, y) *»oaniwfc*2ji 

\z% lt-*-c* * u£ »4t T*na*£to <* ft* *> t 
fijer*. i (x, y) 2 s 5©^-fna><0 

= 2 5 5CD*&^i"5^tt»J6"r5^6. Plifc&ft 

[0 0 2 8] **xftK<hy&«lC2iLTI (x, y) 
*t0*fctt2 5 5fc*b<te^WpttlBJi*«€S. -ft 

*BT*»fi»ttfr&iMS#£i;*. (x, 

y) KFy F£fi< fccofr*fc, (x, y) 

KS2 5 5 - 1 (x, y) K»LV>»£)&**i;*u F <y 
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(9) 



#BH¥8- 2 7 9 9 2 0 



15 

himfrtetttWi* *<D(4fi (x, y) IcSl <x, 
y) K»UMRS**±t;s. 

[0 0 2 9] S^ffi«T>iI/=/UXAH1*^aBIC^^ 
S»a**?fc©tt*iLTtr*U COfKSfcttjfiCD 
FyMcttttf-B. Kx)*-t<E>ftB (x, y) \Z$V? 

tts (x. y) izmtzTW^znzz-t&nmrz* n 

m\Z, &B (x, y) KFy h#l5¥Sft&V>fcTa 

h*«»**n51t»*SK<UTffl:B (x, y) £7 
>#—Z? x ) > h (underpr inting) Sft* 
£<h£*Hrf*. FloydMI/Steinberg 
IC<koTft*StlTV^7^=fUXAttfiB (x, y) 
i:«4Sh*R807/l6Stti (x+l, y) *T 
ffi&U 3/1 6£&B (x-1, y+ 1) *1!lt* 
U 5/1 6£ffifi (x, y + J) ST««U 1/1 
6«rffifi (x+l, y + 1) *-Cit«-r*. 
[0 0 3 0] fit I (x. y> A«0£ 2 5 5<Z>ffl-?<fc*i* 
tt, ^©ttftBJ^-r^* 2 5 5Bco h^SOKy h 
Oftt^ASJlt*^**. I (x, y) **i£^««fc* 



iff 



(x. y) Hyh««e:fiS)flWfcW*an*. 

[0 0 3 1] mntk1k<D1til30n*fa±2T£&1tto\Zlk 

10 Twaw»aa«nTu»*. 

[0032] *7-i«$m^^*Mfflsn^^ 

[0 0 3 3] y7>H^ht7yi>^K7h^U6 

20 t*tT?*5. 
[0 0 3 4] 



if (Cyan(x, y) + Cyan Errorfr, y) ) Threshold) 
{ 



print Cyan dot 

CError = 255 - (Cyan(x, 



y) + Cyan Error (x, y)) 



else 
( 

CError = 0 - (Cyan(x, y) + Cyan ErrorGc, y)) 

} 

Cyan Error (x+l, y) = Cyan Error (x+l, y) - CError * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1, y+1) - CError * 3/16 
Cyan Error (x. y+1) = Cyan Error (x, y+1) - (Error * 5/16 
Cyan Error (x+l, y+1) = Cyan Error (x+l, y+1) - CError * 1/16 
if (Magenta(x, y) + Magenta ErrorU, y) > Threshold) 
( 

print Magenta dot 

MError = 255 - (Magenta(x, y) + Magenta Error(x, y)) 



else 
i 



MError = 0 - (Magenta be, y) + Magenta ErrorGc, y)) 



Magenta Error (x+l, y) = Magenta Error (x+l, y) - MError * 7/16 
Magenta Error (x-1. y+D = Magenta Error (x-1, y+1) - MError * 3/16 
Magenta Error(x, y+1) = Magenta ErrorCx, y+1) - MError * 5/16 
Magenta Error (x+l, y+D = Magenta Error (x+l, y+1) - MError * 1/16 
[0035] Mintze r n£*H1Mf » SB I <D&¥W%tHf£><»& : i \Z LT&®?%. ?ttt>t>* 

5. 2 1 0, 6 0 2W t)y-W3 :i &0^<Ofr<D& &B (x, y) fcfcW"** 1 <Ofe^ffiiC^*r^ 
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(10) 8Bl¥8-2 7 9 9 2 0 

17 IS 

•s. ^©s^b8«£©WKJ8t>jfiv>HJ*ia$tii*ss? **• 

t*. St 1 ©&¥Et*3©&B (x, y) KfcttaB*© [0 0 4 0] 

fi^broar. MStt&ffftL. *-©KSte&fU©fe [lMftWirr«fc>i>©*BH #559itt. wa/t*^ 

TBrtOfffiOB*^*. *««»lC*^feOlfr*&»K» #ft¥B©Fyh© 

[0 0 3 6) 82©&¥B£E&©*!3;frTi!lJlLT. St. *n6©ft j ra©tt«i*»*rr«<»K. fe^® 

IsiCaS (x, y) |;:i$tt.&5&fiJHC^V>T©5c©Sfi #&©Fy h©tt*£tott;fc»**t"f*££K.k-3T 

JWfit. PJUfiVartSHUfifll (*. y) ft©®** ±Eftra®S^SHfS. 

?e*&n&«8fc©ft#*0.fc5CUTSMian* [0 0 4 1] *98fi«. »3fc*-r«l:5KfcS/\-7h 

j&t. Jg 1 ©fe¥ffirt©{iB (x, y) lCi3tt*S!g©i& i0 ->fc*«Ci:*«Ma*T. «*©ft©Fyh«»a 

5«##«Tte«fcc©fnfcto*&fe«ft«. JBioft ©_hKB< ££©*£. *fc»4ast*7 t-ttnen* 

¥ffirt©ttB (x, y) lc*«Fyh«t«*nfctf* *«**»lx&flt^-7h->flrr*!lk 

B^a&nft«*©-«tt. ^2©fe¥ffi©-©fi«tc *^7>Fy FSAtf^x^FyFct^ft^ma- 
Fy F£f^T*«j*«&<-r*3Wft£ ! fefce>i\ abtffc/^->©*a£**«rr* , b©Tr**. *5 

Fyh*t*l©fi¥Wrt©tt« <*, y) fc«*>nfcH *«7©«V?ttfctt» 6«©5/7>Fyhfc3«©V 

t-rat, mi©fe s F®rtoci©tea-c5e4$nT^2 *j3.y*r*y h««wc£»T9«©Fy hsw^fc. 

©fi3|tiB^2i 6 *!&««©-»». £2©fi¥S©ir© [0042]*2tt9«©Fy h©»Jt»K:1fetV1*- 

ftglcFy FS:PP^-r-5***i«<T5^l*£ i feitG. >*^t. -tns© Fy h©^ ftfc^UHfcffcBtfll 

29 T^ftftK 6fl©->7>Fy ht 3<@©v-^x>^F-y 

[0 0 3 7] C©^i4ti. **R©Fy FWRVWt*- F©«13 3 (C= 2 3 tN= 1 OfflSJ) S^ftSff 

>«*-©ftJWBfc»£l/"C, «k©ft¥BK#«Fr* SCt^ai/fctl - *^ «3 3 (C = 23£N=1 

***©Fy h©ftM*- iVOWttl; P©»> F U y* XCfcUeuMfcJttt**:: tfc 

1M>«**tMl1"*Eta»-e*fcV>. JfflffiM lnt»e ±t>T9B©Fy h©t*irvt*->OTwsan*. 

r»»lC*Wa7^'JXAtt. IS 1 ©fe¥Bi£fflSt [0 0 4 3] £ (C, M) = (2 3, 1 0) 

S»fcB<t#Fyh©«*«#«t:xnailfc*« , C* «> «CtMtlPA*to*ac:i:«=J:oTai*FyH' 

fcK UJt#»-aT. ^2©fe¥fflSJ!lS!-rai^li, ?&1 "W3 3 6»«TS*. Htl*. £»T9«©->7>F 

©ft¥ii*»6©iSiRfcj:-3T«Tfl;««fflrtan«*». » y ht7?x>yp? h©^n^n=£B<^ffi®tco 

2©fe¥ffi^6©»« : £&^^SW-5^tfeU^l© ttTOftSftwJIBlcU 9 *»»?©«*© £ttfc 6 

fe¥ffil±5!ia$nao -T^-S. #»©fi¥ffilc^4-r JO |g©->7>Fy F£3H©vi?x>y*FyF£B<a>fc 

^£ Fy F©£#©/t*->SW*&1*»C3ll ©&¥?B •^TCfcfcSS-S*. ^7>*^J«4* 1 ©L€V> 

C©* F y hMMKBiMia. « v h 'J y d» X itWW * C t lc J: o T 6 «© ->7 > F 

[0 0 3 8 ] yh*B«, 9te©fiB©?5->7>a<B^nTV>&V> 

WWdtfRkUiitrsiMB *89!©Btttt* A- aOOMfcaaOT^z^Ky F£B<. £©«§* 

7h->itLtzn*n&W-m*&'!tmzW>mmz1&fr tUX©. 6!@©->7>Fy hi3B©v$?x>y*Fy 

b©a««ictfcv^^->t*8K5fr. 

[0 0 3 9] #58B©JW©BWI4. A-7F->ftbfc* K8] 



c 






















c 




c 








m 
































c 






ro 




















c 






m 






















C 









[0 0 4 4] y7>K7h<hTyx>yK7F«S^ fcttntf&S&V*. h»©^7 
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(11) 

19 

[0 0 4 5] ^KWLfcOtfiMM:, *H*h0*T?» 
HfclcBjMia. 

[0 0 4 6] v/7>K* h<B*£B<^*H*0»B 
C (C =C-B) V^x^}^ h©#S 

S< ^<$IBlROftaM v (M' =M-B) TfeSo *S>3 

Bfc©*B<. z/7>\ i v Maaooa^&s*ffiBte 

B<. ^©£0iCC®©x7>Fy h©±T£B£, x 
7>Ky h©5^©BIH©Ky h£v>>x>^Fy hi 
-j&icBi** ->7>Fy h©?1S©C' «<0Fyh*¥ 
STCB<. £«TMfl©Vxx>^Fy hfeB*. *© 

[0 0 4 7] 

[a«©&aa>an] kt. Brai«#«LT*«w** 

fc<D»fiJB©H^hfO/^-->«56t'r-5fc«>K:, Q© 
H*©telC#LT 1 -D<DM&m<DQmv> h©a*» 

©> ffiScOA-7h->ft7^rruXA^W»^OT1" 

[0 0 4 8] *58Wtt, aW:W^7h/^->t 
*ft«*fl<'<*ll*ttB©3B»*»-rffl*Hy bl"< 
Jl'fcft-ST*. 0< = C, M<= 2 5 5T^5i;^iw, 30 

x»o»*««Km4©->7>»e»j«ctw#o , 7^ 

x>y*ft*JBMTffl*r*fc©£"t*. ICiMtt, 
t t xx >y^JW*B< ^*iS*ffiBO»T?»S t«P 
[0 0 4 9] fOC+M<=2 5 5H$>Z>£tZ>t, 25 

K *«K:B<^*->7>*«Wtv^x>y«fi«© 
K^hO««tt, *n&0Fyh*«<B*ttB®*J: 

>Ky h£jtteVxx>^Fy h©-#£ D£< ft^ F 

^©B*ffiBfciai*i©»ft3«*B< ct)&<pII8T»* 

x7>Fy h£Txx>y H7 ^©ifa&itBTL©^ 

[0 0 5 0] C+M<=2 5 5T*5KH A- 7 F~ 
>ft7;P^'JXAttQH©Ky h= (C + M) 




&9W8-2 7 9 9 2 0 

4rn*->7>HyHc«aT, £n«vs;x>yi*y h 

>2 5 5T?»*»tt, M<tt)C+M- 2 5 5 ^fiffl) 
B*ttBICH*©»fi3BSB^attntf3a:6&^. C + 
M>2 5 5T*5L a^T^4B*ttBttWS<AA 
Ta*»fc»*tTS**>S, *B#ttBfcd>fc< t*> 1 

[0 0 5 l] MEL&J:5fc:, *»fiFyhtt«*©3/ 
7 > F v htftllvyx >^ F v b d: 0 -B&ttWKfc) 
ftoim-V&Zo L&J&^T, Q=C+M- 2 5 5lO? 

©H*ttfifcfi<ci*taf;bK •¥A.sn&A-7h 
®*ffia©5^> £ft£x7> f y Kctasr. 

[0 0 5 2] *^-7 r U>*ttft*4-f*&J6K:. fcfc 
*Ji>-7X "7i?x>^J:«Hfi©3BH(De©^> 

[oo5 3] m^©tta©B*ttBfc*v»T, 2ityu 

■fttMKi: #FyhS*rafcftfc. ^ 

xx>^Fy h£*ftFy h*4*SttfcttBlcB<. 

»Fy h**r-5&«)ICtt, 5/7>Fy hJtftFy h£ 
B<o *Fy h«£r*fc»»ctt, ^7>H^N^y 
x>^Fy FB<. *Fy K *Fy K *5J;tf*Fy 

h © ^ n^n««ssfeco 3 m&co ?*»©2-3©FyF 

[0 0 5 4] *7-^'J>^tt, v7X "?yx>^ 
4©B*ttfifca*£r* C<D£o\ZL 

[0 0 5 5] L/fc*«t>T, *aft*Sct^a-feXflR«ffi 
fc, ->7 X >t tTS? 1 >^ >*«R-C*5. A 

±©w£^*r^">7>-r >^tts±©is^4-f *->7> 
»<>*o^m?w3iae(o*T©^>*c!>ft*«»kfk 

[0056] com&frz. ^u>^cDHa*ttafi-f 

CO^>+fc<koT«4$nfc»Hy hl«oaH 
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(12) 



- 2 7 9 9 2 0 



21 



22 



y hil/TfflSftT^*. 

[0057] Mnmpy h\mo3mmo^ 

»jbKT*&V>*&, «©«F*yMi«fcOtt< NASA'S 

&Fy h€±T5 21i**TSS. 
[0 0 5 8] X«*«)HI*fi11*«llcr*»tt* ^O-fe 

[0 0 5 9] *(D*^>**«6ffl"r*»***"t*^&* 
(C, M, Y) tl/tfi«***^5. CCICC, M, 

[0 0 6 0] A-7H>fc7^JX^ 2 5 5® 

AtC, Mx Y^SilC/SCT, i*(D^7>Hyh 

[0 0 6 1 ] C=10, M=5, Y=7T&-5WC^ JO 
T^S-iKt^ *QjRFyhH3'7>, V^x> 

b, 10a^7>l«yK 5<l<DVxx>y Fy K 

F?hi, i mn&o&^y htteft^TZZtlZX.-? 

>y hT«S*A*£i**IfBlrr*. 
[0 0 6 2] 7^i>yKyhiW5il/W*Afc6 40 

[0 0 6 3] BJ^3ftSX0»Fy hOftttK* 
(C, M, Y) "C*3>. tc<Z)5/7> H'V hi, Tyi> 
^Fyhi, HfeHv h©^<t?*tt*©lftKy HC«t 

if (Cyan(x, y) + Magentad, y) < 



oT1I*JM.5*lT^**&* ~>7>Fyhi* TS?i 
V^Fyhi, JSfeFy h<Z>4>fc^# (C* , M' . 
Y' ) &ft?LfcttntffcSfcv>. :ul:C =C- 

K' > M' =M-K' , Y' =Y-K' 
[0 0 6 4] IWot, 4ftff=W6ft*«tt (C , 
M' , Y' , K' ) Tfc£o £tlte> C «M>y7>F 
yhi, M* Ba>vyx>^Hy hi, Y' <i<z>StfiF 
yhi, K* HwKoUHy hiftJB£Ufc««o>J:fc 
B^^SCi*****. 

[0065] mr^m<oK^mi<D^mm<D^ 

yx>^H^K *ttf«flFyhO-tn^n*IK0» 
Fy FTBSifcA^itfTSSiLTtK 
7>Fyk t^i^H^K *«kr^JtfiFy h*% 

*»ftiBTM*ift*.&«tntfft6ft^>as»4&^. c© 
k ^itfAftF^ho^n-ensasaiA^^t^T 

tan?** c <ha*M£n&. 

[0 0 6 6] ftMICJ^THU ^ROJEft'f >*<Dftfc 
0K:> WfnfcFy h*«ffl-C*5J:5fc"r5&*fc*58 
?B*lt!ftt5Z:ifeT#S. *ftfiFy Mi2*BEU: 

[0 0 6 7] mi C0^JSW^J:^2O^fliMO^n- : e 
tttCfc^T, *»B*2ftTO, ■rfcfcV>7>iTS> 
x>yi;:»B"C*3. SfiFy M2&#~>7>Fyh£ 
fcB*7vx>^F^ h*0ttS^fcM5^fc»CJtfitt 
«<. *0fcfefc*fiFy H*v7>Fy Wyx> 

^Fv h«fc0t>a*Wic»JfcT?**z:i^&^. 

[o o 6 8] « i omm&mm&ftw^-y h-xt; 

>A**^ivyx>^A*»^©aft*K#L'"c»a 
sffv^ was**, wflifc-i 

Arttt^© 2 fci;Ltf> 3ieo2Ji 

fto&ftlcl/#^4tvhUy^Xfe«fflT?*S. 

VX^A-7 h->flSj*£Jfl^*. 
[0 0 6 9] RaitlRKJHttoy^^UXAtffl^** 

tt^itr^-r^. 

[0 0 7 0] 



255) 



( 



/* Print at most one dot */ 
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(13) 2 7 9 9 2 0 

23 24 
if (Cyao(x, y) + Cyan ErrorGc, y) + Magenta(x, y) + Magenta 
Error(x, y) ) Threshold) 

{ 

if (Cyan(x, y) + Cyan BrrorCx, y) ) Magenta(x, y) + 
Magenta Error (x, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyantx, y) + Cyan Error (x, y)) 
MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) 

} 

else 
{ 

print Magenta dot only 

MError = 255 - (Magenta (x, y) + Magenta 

Error (x, y)) 
CError = 0 - (Cyan(x, y) + Cyan Error (x, y)) 

} 

} 

else 
{ 

CError = 0 - (Cyan(x, y) + Cyan Error(x, y)) 
MError = 0 - (Magenta(x, y) + Magenta Error(x, y)) 

} 

} 

else 
{ 

/* Print at least one dot */ 

if (Cyan(x, y) + Cyan Error(x, y) + Magenta (x, y) + Magenta 
Error (x, y) - 255 > Threshold) 

{ 

print Cyan and Magenta dots 

CError = 255 - (Cyan(x. y) + Cyan Error (x, y)) 

MError = 255 - (Magenta (x, y) + Magenta ErrorCx, y)) 

) 

else 
i 

if (Cyao(x, y) + Cyan Error (x, y) > Magentad, y) + 
Magenta Error (x, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyan(x, y) + Cyan Error(x, y)) 
MError = 0 - (Magentad, y) + Magenta Error(x, y)) 

} 

else 
{ 

print Magenta dot only 

MError = 255 - (Magentad, y) + Magenta 

Errord. y)) 
CError = 0 - (Cyand, y) + Cyan Errord, y)) 
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(14) 



WM¥8 - 2 7 9 9 2 0 



25 



} 



26 



) 



Cyan Error (x+1, y) = Cyan Error (x+1, y) - CError * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1. y+1) - CError * 3/16 
Cyan Error (i, y+1) = Cyan Error (x, y+1) - CError * 5/16 
Cyan Error (x+1. y+1) = Cyan Error (x+1, y+1) - CError * 1/16 
Magenta Error (x+1, y) = Magenta Error (x+1, y) - MError * 7/16 
Magenta Error (x-1, y+1) = Magenta Error (x-1, - MError * 3/16 
Magenta Error (x, y+1) = Magenta Error (x, y+1) - MError * 5/16 
Magenta Error (x+1, = Magenta Error (x+1, y+1) - MError * 1/16 



[0071] si <Dm&M$:mfctz>rc#)<Dmwz b i 

[0 0 7 2] A^&l 2*-th*tl*LT«»S 

») - CM Y (v7X Vyx>y, 
13' ft^UT*^-X»***"f*. -cDSOSIBtD 

1 ^©a3ft«#Ch anfcft4*nft*H»IKB5 0 

3 1 0 5 0^lt7K3tlT^£. 

[0 0 7 3] ft7^*9-fflW»**tt0t2 5 5©IB 
OKBSfrT*. 7;W*^-Jtft«# (V) tt, 

^tiaaiKi2xtfl:sn, 2*fc4ftfcffl*»? ri J>* 

2 OfclS'&Sns. S/7>ArtiV^x>yA*ttlQ* 

EanTuftt^Bi*«ft*©ffl*«i 4fc*ftT*. 
Mwm i o ©uan 1 4 K«»sn&c©»tt**M 1 
5fcft»sn*. c©H*»iiioiwi o©«*«i4 

[0 0 7 4] ttttSl 5*»e><Dtil*B*l»l 6 2 jiff 
■9#«ftSn*. ^©2«W©tti««. ffl£ftl4lC 

*&tt2 5 5,tD*S^SS 

t. 6^#*E-r*2 3ia««^ottii»4a 

#81 7*d»n. BttBl 7tt. fcfcAtt y"J> 40 
^2 0&£©ffl*S«^05A*«tUTU*«l 8, 1 

[0075] m*5S£i§ 2 3 om-nm 21,22 

58*8 2 6<£/il^ft2 4, 2 5^&oa«81 7^©A 
[0 0 7 6] A+J&l 1««2 7£frL-C«iE£n&>' 50 



7>«id»*2 8fc«aan*. v7>» 
*»jsr;ts/7r 2 9^6<z>ffl*'b j e<offl**3 os^ 
utgtt*. 2 »4« 3 1 ft^bTftitan&v 
i?x>^fttpjW3 2t»ftan*. *©»jww:ts? 

x>^KS«iaTnty 77 3 3**&0ffl*t>*<Dffl*« 
3 4 fc^UTStt*. 

[0 0 7 7] jfJD#82 8tt^7>fcO^T©«jE3nfc 
®9!iM^^oa*ft3 5^^tTiinJf8 3 6tw«^f 
£. J0JT83 2ttTi;x>^Ct>trir©ttiE*nft:ll* 
ftft*©U*«3 7ft^bT»3HB3 6^ftftTS. tn 
£83 6tt£lE3nfcH*«<Z>±T (is7>\zr?»T<D 

*ft<D») &^<Offl^ft3 81cm*1-^c 
[0 0 7 8] ^7>F7ht7^i>yK7fOtt^ 

tt«K«<;i££««-f*W- '>7>F7hWx 

Sfctt* ->7 > F 7 h t Vy x K y h^Sfi 1 

ho^n*n©i^&B<ttB^^'r^fcJ6i^ £e 

Sn&B*»*ft*H<**. i/7>Fyht7yx>^ 
Fy h©H*Ttt&<T-**B< CtS#ai**«f 
IC, y7>F7htTyx>yF7F^^te<T 

[0 0 7 9] &*82 8©ffl^ft3 5tt«3 9K«fcoT 
ittt84 0lCftjRdn«. »JW3 2<0ttWJ»3 7tt« 
4 1 l;i^Ttt.ft84 0 fcftftStl*. 

[0 0 8 0] v7>tTvx>y^:©«IE^nfcll*» 
Sft*ltttB4 OTJttfcLT, ^coft<S8^rU*ft4 2 
lc^^^2i6ft^ottffi* 1 |9J«-r^. **©B*IMHC 
y7>F7ht7yx>^F-y h£>3 1 

£nfcP#lC, tttt84 O0tHtlft4 2K*(t* 2»m^ 
©ttHBSffl^*. v7>lC^T0£lE£nfclg^WS 

-t©»3ec!>iB*ttB(C->7>Hy hd^B 
^n, 5/7>fc^V^T©«iEatlfcB*BM*^xx 



-228— 



(15) 
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21 



28 



[0 0 8 1 ] titfim 1 4 K*tt**iE;SnTV>fctV 
fa. 

[0082] *n&2^©2ii«#0*hen<0tttt 

ftTnTo Jt««4 4©HJ*ll4 3fc45»S2a«^Ott 
B8#> 2)D*« 3 6 ©ffi^iS 3 8 \Z.#\t&#TE2tl1tmm 

*»&«2 3 0tt*«2 1 t2 2K*tt*2Ji»^©tt 

y ht>a<^#Ti*ftV>C£ft^t\ «©tt«"Ctt, ffl 
*58*»2 3<DWJjm2 1 t2 2lC*3»5 2affl«©« 

Jt«*4 0©ffl**4 2t*J«2JS«^<Dtt«IC«t> 

tt, JtttS4 0<DU*«l4 2Kfe^2ja«***ffl*58 
£|g2 3^©JB2©A*)S^6T*S. 
[0 0 8 3] «iESnr^ft:^»ll*«^»*©H*tt 
HIC*5^T2 5 5J:0*#^tr-6t. v7>Hyh£ 

<^£T&£. Wa»&»2 6*t*<Dffl*»2 4, 2 5 

K2««^ftawrr*. fne 2^»©2iim^(o^j8 

[0 0 8 4] JD»88 3 6C0UJ*«3 8lC*5^*«jEStl 
fcttH*«^LS^«Tt 2 5 5©fPj:l5*#^Ct 
itt£3§4 6 ©UAH 4 5lC*»5ttl*^bfctt 
ffl*B£B2 6CDUAJB2 4. 2 5IC*5tt*2jt 

f. ffi©ttS7?tt, l«*584B2 6G>fcH*«2 4£2 5 
lC*5Jt*2Sl«^©«lB**, ->7>Ky hifcttT^x 
>^Hyh*, tttt»4 0©ta*IB4 2(CJ3W-S25lffl 4£? 

if (CyanCx, y) + Magenta (x, y) (= 



[0 0 8 5] Bftttl 7cOfcHA»l 8Wi4 7**LT 
'✓7>B«»W4 8tc#iK£n£. 33tR3§ 1 7©fflA 
mi 9 MR 4 9*^LTV$?x>^KBtt*«5 0 

[0 0 8 6] 1*&Oia*ttlBK:o^T©3/7>OftiE$ 
n&B*liK«#->7>««tflW4 8K««$n-&J: 
~>7>«gfr#ffi4 8<DA*4TC*:j0ffa2 8© 
W^«9 3 5x>*«5 lft^LTttttStt*. v7>Hyh 
ftW*1-^*TBtt^Ctftj«R»l 7 0iH*III18fc 
:mt*fl*&**T£, «4 7K:mt*2xiffl#(Z>ttJi 
">7>«*W*»4 8l07>IC"3^T©ttiESn 

[0 0 8 7] 7 CQdtl^JiSS 1 8fc:fett*2jMfl- 

cOttJB*^ v7>£r^T^£T&* 
7 >$M*t#S8 4 8 \t& o T'>7 >fc^>T©«IE;* tl 

>KMfffWS4 8 3^55/7>««»EAy77 2 9IC« 

[0 0 8 8] »ftOH*ttlB»cr)^T0[)'7i;x>^©« 

*D#&3 2C0tti^«8 3 7 MM 5 2*^br»«*tl*. 

7©BA«1 9lC^t&fl|W*-rt, «4 9lC*tt* 
2«ffi#0tt«*t, V^x>^8gfr£885 0KV^x 
>yiC^V^T©^IE^n^iii*WSMftTxx>ySI^ 
»SUty7r3 3K:ft»a«. 
[0 0 8 9] SftSSl 7©Hirt«l 9lC*5tt^2ilM^ 

t, Tj;x>* f «8lHMB5 0lcioT7i;x>^ 
ViT©«iESnfcH*»*«t*<2 5 5^6Slx3l*n 
*©«^T5?x>5TR«WW5 0^e>V^x>y 
tt«»B/ty 7r 3 3 £{8;*&;*n$, 
[0 0 9 0] *2©*««T»i, *^~II«©AAfI^ 
*TE©XTy^T?«lt5. ^ ^IC, T (x. y) 

£©L*l>fc*>&>5©H*&« (x, y) IwCfettSb* 

[0 0 9 1] 
255) 



( 



/* Print at most one dot */ 
if (Cyao(x, y) ) T(x, y» 
1 

print Cyan dot only 

) 

else if (Cyan(x, y) + Magenta(x, y) ) T(x, y)) 
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(16) 

29 

i 

print Magenta dot only 

} 

) 

else 
{ 

/* Print at least one dot */ 
if (Cyan(x, y) + Magenta (x, y) - 255 > T(x, y)) 

print Cyan and Magenta dots 

else if (Cyan(x, y) ) T(x. y)) 

print Cyan dot only 

else 

print Magenta dot only 

) 

) 

[00921 »3oMmt*4<o#&na>*ti j etve 

[0 0 9 3] »3©*tMf!Ttt, SfK«A-7h-> 

Black(x, y) = iininnim[Cyan(x, y), MagentaCx, y), YellovCx, y)] 
Cyan(x, y) = Cyan(x. y) - Black(x, y) 
Magentad, y) = Magentad. y) - Blackd, y) 
Yellowd, y) * Yellovd, y) - Black (x, y) 

if (Cyan(x, y) + Magenta (x, y) + Blackd, y) <= 255) 
( 

/* Print at most one dot */ 

if (Cyand. y) + Cyan Errord, y) + Magentad, y) + Magenta 
Errord, y) + Blackd, y) + Black Error d, y) > 
Threshold) 

{ 

if (Cyand, y) + Cyan Error(x, y) > Magentad, y) + 
Magenta Errord, y) and Cyand, y) + Cyan 
Errord, y) ) Blackd, y) + Black Error d, y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyand, y) + Cyan Error (x, y)) 
MError = 0 - (Magentad, y) + Magenta Errord, y)) 
KError = 0 - (Blackd, y) + Black Errord, y)) 

} 

else if (Magentad, y) + Magenta Error (x, y) ) 



4$B?¥8- 2 7 9 9 2 0 

30 



7 h->fcttSfc»#'f F/0 h 

[0094] m&&mzmm?)i>di)XA$:m^zm 

[0 0 9 5] 
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(17) #BB¥8 - 2 7 9 9 2 0 

31 32 
Cyand, y) + Cyan Errord, y) and 
Magentad, y) + Magenta Errord, y) ) Blackd, y) 
+ Black Error (x, y) 

I 

print Magenta dot only 

MError = 255 - (Magentad, y) + Magenta 

Error (x, y)) 
CError = 0 - (Cyand, y) + Cyan Errord, y)) 
KError = 0 - (BlackCx, y) + Black Errord. y)) 

} 

else 
{ 

print Black dot only 

KError = 255 - (BlackCx, y) + Black Errord, y)) 
CError = 0 - (Cyan(x, y) + Cyan Errord, y)) 
MError = 0 - (Magentad, y) + Magenta Errord, y)) 

} 

} 

else 
( 

CError = 0 - (Cyand, y) + Cyan Errord, y)) 
MError = 0 - (Magentad, y) + Magenta Errord, y)) 
KError = 0 - (Blackd, y) + Black Errord, y)) 

) 

} 

else 
{ 

/* Print at least one dot */ 

if (Cyaod, y) + Cyan Errord, y) + Magentad, y) + Magenta 
Errord, y) + Blackd, y) + Black Errord, y) - 255 > 
Threshold) 

i 

print Cyan and Magenta dots 
CError = 255 - (Cyand, y) + Cyan Errord, y)) 
MError = 255 - (Magentad, y) + Magenta Errord, y)) 
KError = 0 - (Blackd, y) + Black Errord, y)) 

} 

else 
( 

if (Cyand, y) + Cyan Errord, y) > Magentad, y) + 
Magenta Errord, y) and Cyand, y) + Cyan 
Errord, y) ) Blackd, y) + Black Errord. y)) 

{ 

print Cyan dot only 

CError = 255 - (Cyand, y) + Cyan Errord, y)) 
Merror = 0 - (Magentad, y) + Magenta Errord, y)) ■ 
Kerror = 0 - (Blackd, y) + Black Errord, y)) 

} 

else if (Magentad, y) + Magenta Errord, y) > 
Cyand, y) + Cyan Errord, y) and 
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(18) #HI¥8- 2 7 9 9 2 0 

33 24 
Magentad, y) + Magenta Error (x, y) ) 
Blackd, y) + Black Error (x, y)) 

I 

print Magenta dot only 

Merror = 255 - (Magentad, y) + Magenta 

Errord, y)) 
Cerror = 0 - (Cyand, y) + Cyan Error (x, y)) 
Kerror = 0 - (Blackd, y) + Black Errord, y)) 

} 

else 
{ 

print Black dot only 

Kerror = 255 - (Blackd, y) + Black Errord, y)) 
Cerror = 0 - (Cyand, y) + Cyan Error (x, y)) 
Merror * 0 - (Magentad, y) + Magenta Errord, y)) 

} 

} 

} 

Cyan Error (x+1, y) = Cyan Error (x+1. y) - CError * 7/16 
Cyan Error (x-1, y+1) = Cyan Error (x-1, y+1) - CError * 3/16 
Cyan Error (x, y+1) * Cyan Error (x, y+1) - CError * 5/16 
Cyan Error (x+1, = Cyan Error (x+1, y+1) - CError * 1/16 
Magenta Error (x+1, y) = Magenta Error y) - MError * 7/16 
Magenta Error (i-l. y+1) = Magenta Errord-1, 1/+D - MError * 3/16 
Magenta Error (x, y+1) = Magenta Error (x, y+1) - MError * 5/16 
Magenta Error (x+1, y+1) = Magenta Error (x+1, y+1) - MError * 1/16 
Black Error (x+1, y) = Black Error (x+1, y) - KError * 7/16 
Black Error (x-1, y+1) = Black Error (x-1, y+1) - KError * 3/16 
Black Errord, y+1) = Black Error (x, y+1) - KError * 5/16 
Black Error (x+1, y+1) = Black Errord+1, y+1) ~ KError * 1/16 
[0 0 9 6] »4 0*«mt, *5-H«©A*fl» bvt*, WWVX 5**<tbTfeHi; 

*TE©Xr7^)8!t*. T (x, y) »«tlk«tUT*rs. 

\t* fty^XTX^fcfcttiM Y/VJM-^TsZK [0 0 9 7] 

£<0L#^««#60B*ttlI (x, y) \Z&\fZ>isZ 

Black(x, y) = mi n Into [Cyan (x, y), Magenta(x, y), Yellowd, y)] 

Cyan(x, y) = Cyan(x, y) - Black(x, y) 

Magentad, y) = Magenta(x, y) - Blackd, y) 

Yellowd, y) = Yellowd, y) - Blackd, y) 

if (Cyand, y) +Magenta(x, y) + Blackd, y) (= 255) 

{ 

/* Print at most one dot */ 
if (Cyand, y) > T(x, y)) 
( 

print Cyan dot only 

} 

else if (Cyand. y) + Blackd, y) > Td, y» 
{ 

print Black dot only 

} 

else if (Cyand, y) + Magenta (x, y) + Blackd, y) > Td, y)) 
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36 



print Magenta dot only 



} 

else 
{ 



/* Print at least one dot */ 

/* Note: The number of blue pixel locations (places where 
both cyan and nagenta inks are placed) is Cyan + 
Magenta + Black - 255. */ 

if (Cyand, y) +Magenta(x f y) + BlackOc, y) - 255 ) 
T(x, y)) 

print both Cyan and Magenta dots 
lse if (Cyan(x, y) ) T(x, y)) 

print Cyan dot only 
lse if (Cyan(x, y) + Black (x, y) ) T(x, y)) 

print Black dot only 

lse 

print Magenta dot only 



) 

[0098] m4<n&mmzni&?z>rc#)v>mm$:W2 

myfrfty-m^t, W (RGB) y)l*y-mt% 
[0 0 9 9] RGB-CMYft£&&6 4#RGBfi^ 

*y)iJjy-i/T> (c) y)VJl7-Wx>y 

(m) m^, y)i,t>7-&& (y) m^^^bT, 
n^g^$*M6 5, 6 6, 6 7 ic^n^nai^r 

m&tt (K) 7^££tU CMY-CMYK^Slgg 
6 8iCct^TCMYm^^l*^$nT, ^£^$6 40 
9, 7 0, 7 WZ&fcZftfcyfr'fty-CUK (is7 

n& (Y) is/m? (Ess-a-i") 



[0 10 0] #CMK7^*^-«^©ffl«WBE«ttO 

»S7 2©W*»7 3K:*»*«B*« (CMKSO tt 
tt«B7 4, 7 5. 7 6fc«6*tt*. 
[0 10 1] CMKfqjWfc«B7 4IC,koT2 5 5 Oft 

£jtt43ns. ^oit«ig«2 5iffl^a«m^^ai^*8 

7 8ft*bT»RB7 7fcMM-*. ffl^»7 8t^*5tt 

* 2 *u;&aftft4®«ttta*tt 7 7 *®mt *. -t 

©SWS^a^»7 9, 8 0, 8 1ft, fcfcAtf, #7 

[0 10 2] ffl*58£gg8 6<Dmj]&8 3, 8 4, 8 5 
ia*»*»9 0©H1*«8 7, 8 8, 8 9 t^6C0a 
KB 7 7^©A»*^ «3t©lB*(Wfc*W*->7>H 
5/K 7yi>yF«;K *±tfik h©1tW?V> 1 

M^r€r> CMKfP^2 5 5 £9^3 -WaKSfU^ 
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(20) 



#BB¥8- 2 7 9 9 2 0 



3? 



38 



[0 10 3] tflA«7 8C*»*2JltH*WR««©* 

9 oic±oT»fe©iaiBtiWcii*n*. ffl;ft5848§9 

0ttJt*»7 6i:, tt*«9 1fc. tt«HI9 2fc*6A 

[0 10 4] Jt«S§9 U«IW6 8<OUi*«6 9fc* 

vx£<0b*^« (T) fctttW*. tt«»9 2B->7 

3/7>«*i7>V*5Hll«-«»®»*. 
K*tf*VX?©b*Hi (T) £Jt8rf*. *tt»7 
6BJP»»7 2©aj*&7 3l;^^7^7-y7> 

<T) fcH*T*. 

[0 10 5] «*»6 8tf>ffi*«86 9tC*5^^>m^« 
^U4^**0**^tT*t. Jt«»9 1©ffl*«9 2? 

5K43tt*2itfiW* 5/7 >Fyh 

[0 10 6] SE»S6 8CE>tti*«6 9«w*^*ffl#©« 
^b£^ffi£0*t*<a^ fln»8S9 4<Offl*»9 3 

[0107] «&£ 6 8 ©Hl*« 6 9 

sa»S9 4 <Dm*m 3i:*^*fif©«^fn 

tttt»7 6Witi^i»9 7KfeH"*2ii(8#© ! RlB 

[0 10 8] «|ftB6 8©tfJ**6 9«C*frtS«^©tt 
lnW9 4©fflA«9 3C*»6«*«>*t, »» 

3g7 2<DfiJ**§i7 3fc*t«1B^©«t^-fnt)*0 
lx*lrifBJ:0**<avjfr*a:, IH*58ft»9 0OflI 
^i®8 7-8 9 IC*3tt*fIft#, i/7>H^h^ ^ 

[0 10 9] Jp||[»7 2CE>UA»7 3lC*^7^*^ 
^-flHt-^t©'&fK0«)&^2 5 5 ±D**V»eit«r, It 

^7 Aomfim7 8ici5WsiB*aR«^«>*iB*« 

fbOfTSt, v7>Kyb<b, VvxV^F^h 

vy X >^F7 hc^n-em iaa$«fe»8 6© 

£ti?J&8 3-8 5tC*lt-6 25fi«^OttlBfc<fc^^© 



5, 9 1, 9 2*SA:&Sa#*. 
[0 110] fcfcR«7 5tt7;V*7">7>©«tt7;l/ 

»«OB*ttllfc*5^5VX^©b*^tt^9^2 5 5 

[0 111] Jto»887 2 0ffl*«7 3fc*w*fl»©« 
*2 5 5iD**^t"r«t. ffl*5B4»8 6©ttJ*« 
8 3-8 5fc*»tS2JM^©««^ v-7>Kyh<h 

[0 112] 2cDtti^*7 3 K*3tt*fiMW>« 

«ll/*^«^7X2 5 5J:0**<av^ £&K6 8 

Vit-Tftt, ffl*584a8 6fl)tfl*»8 3'-8 5lC*W" 

[0 113] 2<Dm&7 3fc*tt***©lt 

^lf^7X2 5 5±D*S<ft<. AO, £«S 

6 8offl*»6 girfeJtsff^©**^©^*^**^ 

**<ftl>#. HpJW9 4©lHAII9 3tfetfS«^© 
«#b#V>«J:D*#Hfci-*fc. m^%^i&8 6<Dm 
*J« 8 3 - 8 5 fc* tt* 2 * t* * h © 

[0 114] fll*87 2©ffl*»7 3tC*$tt£fg*t©fa 
«tlx*V^5X2 5 5iO**<tt<> £«8S6 8© 
tB*«6 9('43Vt^^#^ffl^^l>^^^^*^ < 
fc<, Un»S9 4C0ai*«9 3lC^lt^m^^M 

#«b*W*J;D**<av^tr«2:, ffl***a8 6«> 
ffl** 8 3-85 2 j«g#<Dtt«B**. > 

■r. 

[0 115] Hli:*t«»t ^3^fi¥®^>fc56tC 

mmt^vhz* H2ic*-r»ntt, 8S3<7>&¥st 

Ba<T2^>0')fe¥ffi^rc^iCi^lia*H^JStT, ^ 
[0 116] *RH*:/y>*fcHbTKWbfe#, & 

[0 117] **W©«Att» IttAtt* 2m*jy-7 
[oils] ^-r^fe^ic, *j»w<osft©a±oa 

«fc<£oT*«W©»S©*lS«S^^RWb&. b^ 

SiiEft, *^^<DSir43 < tt;wffl^iaBii"^ enable 

[0 119] *5©**«Ttt, &fcM(Cfc<1-^£tii 



-234- 



(21) 



8-279920 



39 

[0120] HiAF^hK^DotLeve 1 (x, 
y) »63nTV)5fil:*i;T, A*fl«*6ftB 
*ffiKfc»UTf|.5. C (x, y) +M (x, y) <= 
2 5 5*V$>2>ffZt* B^©y7>Hyht7>?x> 
^Fy hOlfcft-e**, DotLevel (x. y) = 
C (x, y) + M (x, y) $: J Et\ i D<D&\Z%iLTW< 10 

tLevel (x, y) =C <x, y) +M (x, y) 
- 2 5 5Z*:tlt><D&\ZttbTm<^T$>Z>. m$<D 

^>T, ftIE*n&ffl*Hy hWMDo tLeve 1 
(x, y) IDotLeve I Error (x, y) 
IHiF^H^DotLevel 

(x, y) \zttLT%L-®g&mmmrt%. mvo w 

tLevel Error (x, y) \t1AHLtO»!ktL 

rvm (x, y) »;:e*.sn*«a*«-r. 

[0121] C (x, y) +M (x f y) <=2 5 5T? 

^Mb^^MT (x, y) ±0**lr>fr*t, ->7 
>Fy h*fctt^x>^K-y KZHvffta* <&*:UW 
*Tli»:W (x. y) KB^ftS. 

T, y7>H->htTyx>yF^ 
OjE*g&i|£»C (x, y) +M (x. y) 

feasts itftT^^UXA^fiSUO^-feOl^OSfi 

(x, y) +M (x, y) S*C(0(BH©a**«»**tl 
3. foaWM^SC (x, y) £TCD«gt;:&*<h 

if (C(x, y) + H(x, y) <= 255) 



40 



x>^H^^iEl ^»J£TS*>n* £ i tfftKS ft 
*. ifi<H*#C (x, y) / [C (x, y) +M (x, 
y) ]-W>Hybi<:t, £&ttiEftM*M 

(x, y) / [C (x, y) +M (x, y) ] TTyi 

[0 12 2] C (x, y) +M (x, y) >2 5 5T^ 
5 LT* IRESftfcia*HyM"<;Mi3*« 
K«U*^«T (x f y) J:0**^fr5t» v7> 

Fyhi^x^HyhCD^fti (x, y) KB 
^ftS. C (x, y) +M (x, y) >2 5 5T^-5J; 
?ftfilC*fl<T> «FjESftfctfJ*HyhU^«l3Wt* 
USHiiT (x, y) < tD**<tt^fr<5t. ~>7> 

K7h^7yx>yH7h^fiI (x ( y) KB** 
ft*, y 7 > H 7 h tTy x >y K F 7 

mfrti%m%&mo&\tc (x, y) = 2 5 5 -m 

(x, y) 7yi>^Hyhi*>7>Fyh'C 

ti^vybt>mfrtiz>m*&w<DmtM t u, y > = 

2 5 5 -C (x, y) Bf#Ott«IC f©*-0) 

iffe»j^«<^^ft^-r^fcse)f'> i«c (x, 

y) + M' (x f y) *T©*H©a*^«*3ft«. 

*<oa*««i*6c' (x r y) $.-v<d%w\z$>z£t 

Fy h**BjMx*. CftlCfcoT, ->7>Ft/h£^i> 
x >y H v V #jE b ^SJ^TH^ft * ^ t *<«K * ft 
*. ifii^a^C ' (x, y) / [C (x, y) + M 
(x, y) ] ^>7>Fyh«<Ct> SfcttiBfel* 
*M' (x, y) / [C f (x, y) +M' (x, 
y) ] -?x7>K*y h£B< £ fcfcj^tSfcfcfcflS© 
**=XAftttfllT*. *<0<fc5fc**-XAC!>£Ttt 

[0 12 3] bft*t 0 r, »5©*16flttTBO*:r!y 
[0 12 4] 



{ 



Dot Level (x, y) = C(x, y) + M(x, y) 

if (Dot Level (x, y) + Dot Level ErrorOc. y) ) T) 

( 

if (RAND[C(x, y) + M(x„ y>] <= Ctx. y» 
print Cyan dot only 

else 

print Magenta dot only 
DError=255 - (Dot Level (x, y) + Dot Level Error(x, y)) 

) 

else 
{ 

DError=0 - (Dot Level (x, y) + Dot Level ErrorCx, y)) 
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) 

} 

else 
I 

Dot Level (x, y) = C(x, y) + M(x. y) - 255 

if (Dot Level d, y) + Dot Level Brror(x, y) ) T) 

( 

print both Cyan and Magenta dots 

DError=255 - (Dot Level (x, y) + Dot Level Error(x, y)) 

} 

else 
{ 

if (RAND[512 - C(x, y) - M(x, y)] <= 255 - H(i, y)) 
print Cyan dot only 

else 

print Magenta dot only 
DError = 0 - (Dot Level (x, y) + Dot Level ErrorCx, y)) 

} 

) 

Dot Level Error(x+l, y) = Dot Level Error(x+l, y) - DError * 7/16 
Dot Level ErroKx-1, y+D = Dot Level Error (x-1, y+1) - DError * 3 

/16 

Dot Level ErroKx. y+1) = Dot Level Error(x, y+1) - DError * 1/16 
Dot Level Error(x+l, y+1) = Dot Level Error(x+l, y+1) - DError * 5 

/16 

[0 12 5] ^CICRAND [x] ttlA^x*"C©»8 I*. ->7>Fy FtVv>x>^F7 FfcSA/^SB* 
BO-«K»*UTV»«SL»fe*r**>©i:«3eL,'rvS m\zmz#&tLTmnzz.ttf-c2z. C+M- 
^ 2 5 5 = 2 5 4 + 2 - 2 5 5=l*Fv FOftWW- 

[o 1 2 6] aeogjwrctt. mnmzvKt^m 30 >sa.-r*ft*>?>fc. M=27yi>^H^®ftwt 

«WR^*^A*flV>. jB2©«je*fT5fc»fc.kO [0 12 8] Ctltt. H4fcwr2*7cflaH©»«* 

*«aa»«*«€fflV»SCtfc±rjT. imm*2l *r. C<128feJ:tfM<128-C»5^C, US** 

Ofi¥B. T&fcS. /7>t7xx>^ CSfflT 1 I Ifc«n*frCtt, tHAFv H/^;M4Do t 

5. WAFs» Fl"<)Hi. L-fc**:>T, a*«fc1*<1- Level (x. y) =C (x, y) +M (x, y) t 

t*-r»*Hi*Fyh©^->. tmh^m (ob l.t««s*i*. ««i vKSsnsfe-m, man? 

jective) ODtyMC^TiKSSW. F L^ttD o t Level (x, y) =C (x, 

[0 12 7] «ro*JiS^-Ctt, ->r>Mt*J:tfTy y) tUT£«;*n, **Vfc**n«frCtt. tH*F 
x>^fi««%e6n*2*7cailD*«H3K:*-rJ:3fc yH^JHiDot Level (x, y) =M (x, 

2Z30)mmz#mzm:^it. ««ith ^t©&© 40 y) tUT^asns. ««i 1 nc»UT->7>K^ 

->7>F-> FiVvx^F-;/ hTf»H/X*->«UB« hSfcttvSJx^F* r-ro^fnfcttffl-r**©*! 

ITU, 3rC©ft©tffiFs/ r-Tttwt ifi, ®5©SlliWlC*tt5J;'5iwL/TSL»^48SC«to 

*->i*#|j**n*. i^r***©-* >*£<•«©* rftfesns. ami vic^n-m. ->7>F?h*« 

£©*a#-a-(c£UT, fcjSH©»fc6»Wfc. «fco« M 

#1-*W*Fyh^*©JMt**«it»B''?**» (x. y) vs?x>*Fy h*«*M (x, y) /2 5 

fciAli, ft (C M) = (2 5 4, 2) KKft-Ttt. 5 TJftttBfclK &»K*< ©J: 9ffl*fr**=XA* 

C. x7>F* htfi&WH, ->7>Fy FlCJ^TB*: B«t I Vfc^l»T*ff S.n*8Wt»f*WT*S. 

n-cus. Bi^oB*ffi«fcDi^n*Vi;x>^FyF 50 [0129] ufc^r, jBewsafiWBTEwxxy 
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4*W¥8-2 7 9 9 2 0 



/* Region III */ 

Dot Level (x, y) = C(x, y) + M(x, y) 

if (Dot LeveKx, y) + Dot Level ErrorGc, y) ) T) 

{ 

if (RAND[C(x, y) + M(x, y)] (= C(x, y)) 
print Cyan dot only 

else 

print Magenta dot only 
DError = 255 - (Dot LeveKx, y) + Dot Level Error(x, y)) 



( 

DError = 0 - (Dot LeveKx, y) + Dot Level Error(x, y)) 



if (C(x, y) <M(x, y)) 
{ 

/* Region IV */ 

Dot LeveKx, y) = C(x, y) 

if (Dot LeveKx, y) + Dot Level ErrorOt, y) > T) 

{ 

place Cyan dot 

DError = 255 - (Dot Level (x, y) + Dot Level Error(x 



DError = 0 - (Dot LeveKx, y) + Dot Level Error(x, y 



} 

if (M(x, y) >= RAND[255]) 
( 

place Magenta dot 

} 



/* Region V */ 

Dot LeveKx, y) = M(x, y) 

if (Dot LeveKx. y) + Dot Level Error(x, y) ) T) 

I 

place Magenta dot 

DError = 255 - (Dot LeveKx, y) + Dot Level ErroKx, 



else 



else 



. y» 



else 



)) 



else 
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)) 



lse 



DError = 0 - (Dot Level ft, y) + Dot Level ErrorCx, y 



f (C(x, y) )= RAND[255]) 



place Cyao dot 



} 



/16 



Dot Level Error Cx+1, y) = Dot Level Error(x+l, y) - DError * 7/16 
Dot Level Error(x-l, y+1) = Dot Level Error(x-l, y+1) - DError * 3 

Dot Level ErrorCx, y+1) = Dot Level Error (x, y+1) - DError * 1/16 
Dot Level Error Cx+1, y+1) = Dot Level Error (x+1, y+1) - DError * 5 



/16 

[0 13 2] crJcP^T^*^9!^SSM^A"7b 

[0 13 3] 3Efc> ^CD^fflSTCOm^Srli^-t^ 
g^g) frfcfflflDfite*! (*fcttft¥BB STSl&co- 
[03] 



2? 



30 



[an 2^rofi¥ffi ; fe ; rr^KSiE£«ts^$ffl^s* 
[02] 3^®fl¥B*^**>M;c*;*i>*fttt# 

£0Tfc5. 

[0 3] l©*BBt, JB2©*BB*fctt 

[04] *J8«(3!)*6(3[>*lfc«lcaoT2*7Cfi2m«) 
[04] 



255 




255 
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